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Introduction 

Plane algebraic curves and, more generally, projective algebraic hypersurfaces is 
the subject of the 16th Hilbcrt problem. They are naturally organized in families 
which are the spaces of homogeneous polynomials. These spaces are numbered by 
the number n+1 > 2 of homogeneous variables and the degree d > 1 of polynomials. 
Each one is a projective space P N with N = N(n,d) — 1, N(n,d) — being 
the number of coefficients in a generic homogenous polynomial of degree d in n + 1 
variables. One associates with it the universal hypersurface T C P N x P n = 
{(p, x) | p(x) = 0}, which is a nonsingular variety, and the projection pr : T — > P N . 
The critical locus D C P N of pr is the so-called discriminant hypersurface: p G D 
if and only if the hypersurface p = in P n is singular, and the induced over P N \ D 
family T° = pi~ 1 (P N \ D) — ► P N \ D is a deformation family: pr| r o is a proper 
submersion. 

Over C, the space of complex points of P N \ D is connected, which implies 
that all the nonsingular hypersurfaces of same degree (and same dimension) are 
cliff comorphic. Over R, the situation is completely different: as soon as d > 2, 
Jrt \ Dr (here and further we denote the real point set of a real variety X by 
Xr) is disconnected. There is a tradition to call rigid isotopy or real deformation a 
continuous path in P^[ \ Z?r; respectively, two real hypersurfaces are rigid isotopic 
or real deformation equivalent if they are connected by a rigid isotopy. The simplest 
invariant of the rigid isotopy is the topology of the real part of the hypersurface. 
By means of it one proves easily the above disconnectedness in any dimension and 
any degree > 2. 

It is worth to be noted that over R, the definition of D can be interpreted in 
two different ways: p € D if p — has a real singular point, or p S D if p = has a 
complex singular point. We prefer the latter, commonly used, definition, which is 
equivalent to considering the real discriminant as the real point set Dr C P£ of the 
complex one (and which gives a discriminant defined over Z). In fact, for our pur- 
poses, see below, there is no difference: the complement of the other one is included 
into P£[ \ -Dr, and the inclusion establishes a one to one correspondence between 
the connected components, since the difference between the two discriminants is of 
dimension < N — 2. 
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In his 16th problem Hilbert asks about "the number, form, and position of the 
sheets" of a nonsingular real algebraic hypersurface of given dimension and degree 
(in fact, he is mentioning only the plane curves and the surfaces in 3-space). In 
its extended form the problem can be understood as the study of the deformation 
equivalence and the deformation invariants. 

Let I(n, d) be the number of isotopy types of pairs (PQ, X-r) where 1r is a 
nonsingular hypersurface in P£ of degree d and let D(n,d) be the number of de- 
formation classes (rigid isotopy classes). It is clear that I(n,d) < D(n,d) < oo. In 
what follows we often abbreviate 1(2, d) and D(2,d) to Id and Dd- (If n = 2 the 
isotopy equivalence coincides with equivalence by homemorphisms of P^ and the 
isotopy classes have a simple encoding, see below.) 

The numbers (and the corresponding classes) I(n, d) and D(n, d) are known for 
some values of (n, d) : 

/(l,d) = D(l,d) = [|] + l, /(n,l) = D(n,l) = l, I(n, 2) = D(n, 2) = n, 

and 1 



d 

1(2, d) 
1(3, d) 

D(2,d)-I(2,d) 
D(3,d)-I(3,d) 








6 
111 



55 



8 56 



> 3000 



121 > 2500 



8 > 570 



For higher degrees and dimensions, very few is known. To our knowledge, even 
the asymptotic behavior of I(n, d) and D(n, d) were never studied systematically, 
and in this paper we are making an attempt to formulate the principal questions and 
to give some answers concerning the asymptotics up to weak exponential equiva- 
lence (see the definition below). They are more advanced in the case of plane 
curves, where, in particular, we give the asymptotics for 7(2, d) and for the number 
of isotopy classes of maximal curves realizable by T-curves and show that none of 
the known restrictions is asymptotically valuable. 

Notation. Beside the usual notion of the equivalency of sequences (a m ~ b m if 
linim^oo a m /b m = 1), we shall often use weak equivalency relation 

a m ~b m if a m = 0(b m ) and b m = 0(a m ), 

exponential equivalency (a m <~ b m if loga m <~ log6 m ) and exponential weak equiva- 

e 

lency (a m x b m if loga m x log6 TO ). 



lr The bound 7(3,5) > 3000 was recently announces by B. Chevallier (private communication). 
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Example, ml x m m (by Stirling formula); (m 2 ) m x m m . 

e e 

The real point set A R of a real nonsingular plane curve A C P 2 is a compact 
nonsingular 1-dimensional smooth submanifold of P R , or empty. Any compact 
nonsingular 1-dimcnsional submanifold C of P R consists of a finite number of dis- 
joint embedded circles. We call Z/2-degree of C the element realized by C in 
Pi(P R ; Z/2) = Z/2. If it is zero, all the circles are two-sided. Otherwise, the curve 
has one and only one one-sided component. The two-sided circles are called ovals. 
In the algebraic case, C = A R , the curve realizes zero if and only if its degree is 
even. 

Any oval decomposes P R in two parts: the internal one, homeomorphic to a disc, 
and the external one, homeomorphic to a cross-cup (Moebius band). Thus, there 
appears a natural partial order (tree structure): a > b if the oval a contains b in 
its interior. This order is invariant under isotopy (which, in our case, is equivalent 
to invariance under homeomorphisms P R — > P R ), and, conversely, this order and 
Z/2-degrcc determine the curve up to isotopy. 

Following tradition, a set of disjoint embedded circles considered up to an isotopy 
in P R will be called a real scheme (of an oval arrangement). Any real scheme can 
be realized by an algebraic curve. A real scheme is said of degree d if it can be 
realized by nonsingular algebraic curves of degree d. 

We represent a real scheme by the rooted tree with I + 1 vertices, where I is the 
number of ovals (the root is an additional, the greatest, element; we introduce it to 
be in accordance with the terminology established in the combinatorics of trees), 
and, as well, by nested parentheses. In the latter notation, the now traditional 
rule is such that (1(A)) denotes a scheme (A) with one additional oval containing 
(A) inside it and (A U B) the disjoint sum of the schemes (A) and (B). (We omit 
Z/2-degree, since in what follows it never leads to a confusion.) 

Note that in the algebraic case, according to the Harnack inequality, the number 
of ovals is bounded by ^(d — l)(d — 2) + 1 if d is even, and by \(d— l)(d— 2) if d is 
odd. The real schemes of degree d with such a maximal number of ovals are called 
M-schemes and the corresponding curves are called M-curves. They exist for any 
degree. 

Acknowledgements. We would like to thank I. Itenberg, S. Fomin, M. Lifs- 
chitz, E. Shustin, A. Vershik, with whom we discussed these and related problems. 
This work was partially supported by Program " Arc en Ciel 2000" . 

1. Real plane curves 

1.1. Curves up to isotopy. The following statement describes the rough asymp- 
totics of the number of curves considered up to isotopy. 

Proposition 1. Id x exp(<i 2 ). 

e 

Proof. Upper bound. By the Harnack inequality the number of ovals is bounded 
by \(d — l)(d — 2) + 1. Hence, Id does not exceed the number of rooted trees with 
\{d — l)(d — 2) + 2 vertices. It is known (see, e.g., [18]), that the number of rooted 
trees with n vertices is bounded by C n for some constant C > 0. (For the precise 
value of the constant see [13]; the first digits are pointed in Section 1.4 below). 

Lower bound. Applying Viro's gluing method, we inductively construct for each 
k = 0,1,2, ... a finite family Ck of pairwise non-isotopic nonsingular real plane 
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curves of degree dk, where 

do = 6, d k+ i = 2d k + 6 (1) 

in such a way that the real point set cr of each curve c from C k is contained in the 
affinc plane R 2 . 

To construct Co, we pick a representative from each isotopy class of curves of 
degree da — 6 (they all can be chosen in R 2 because, as is known, each one is 
realizable by a perturbation of three suitable ellipses). 

As soon as the family C k is constructed, associate with every curve c £ C k a 
curve which is the union of a round circle lying in the positive quadrant and the 
image /(c) of c under an affine linear transformation of the plane such that /(cr) 
is mapped inside the circle. Denote by C' k the set of the obtained curves of degree 
d k + 2. Then, for any non-ordered 4-tuplc c[, . . . € C' k , construct a curve by 
Viro's method dividing the triangle A = [(0, 0), (0, 2d k + 6),(2d k + 6,0)] in four 
triangles with the side d k + 2 separated one from another by two ribbons of width 1 
and one ribbon of width 2 (three of these four triangles have a vertex and two sides 
on dA; the ribbons are necessary to glue the neighboring charts between them). 
Let N k = CardCfc. It is clear from the above construction that 

N k+ i > Nt/2A (2) 

We get by induction from (1) and (2) that 

4 = 2 fe -(rf + 6)-6, lo g 7V fe >4 fe .(log7V -^) + ^|^. □ 

1.2. Curves up to deformation. The following proposition gives a first infor- 
mation on the growth of the number of curves considered up to rigid isotopy. 

Proposition 2. There are constants c 1; c 2 such that for any d 

C\d 2 < log Dd < C2d 2 \ogd. 

Proof. The lower bound follows from Proposition 1. By Poincare-Lefschetz duality, 
to prove the upper bound it is sufficient to get the same bound for the total Betti 
number of the real point set £>r of the discriminant hypersurface of singular curves 
of degree d. Such a bound is given, e.g., by the Smith-Thorn inequality: indeed, 
the degree h of the discriminant hypersurface is 3(d — l) 2 and the leading term of 
this bound (polynomial in h and exponential in N) is h N where N = N(2, d) — 1 = 
( d + 2 ) - 1 (sec [15]). □ 

By a T-curve of degree d we mean a (real nonsingular) plane curve obtained 
by Viro's gluing method applied to a convex triangulation of the Newton triangle 
[(0, 0), (0, d), (d, 0)] in primitive (i.e., area \) triangles with integral vertices (see [17], 
[9], [6]). Denote by Dj the number of deformation classes realized by T-curves of 
degree d. 
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Proposition 3. There is a constant c > such that log Z)J < cd 2 for any d. 

Proof. As it follows from Gelfand-Kapranov-Zelvinskii description of the secondary 
polytopes (see [5] ) , a convex triangulation of a (convex) polygon in primitive integral 
triangles is determined by the multiplicities of the vertices of the triangulation. The 
total number of vertices is \{d + l)(d + 2) and the number of edges is |rf(d + 1). 
Thus, the number of convex triangulations is bounded from above by the number 
of decompositions of 3d(d+ 1) — (d+ l)(d + 2) + 3 in \{d+ l)(d + 2) integral positive 
summands, which is the binomial coefficient 

( 2d 2 \ kd 2 . , 4 4 

U(d+l)(d + 2)-J ~ C ~ 2 C= V- 

The choice of signs in the vertices can only change the final constant c. □ 

1.3. Af-curves. The aim of this section is to recover the asymptotic growth of 
the number of Af-schemes which are realizable by T-curves. 

It is worth noting that similar to Id the whole number of pairwise non-isotopic T- 
curves of degree d is exponential weak equivalent to exp(cP) (one can slightly modify 
the construction in the proof of the lower bound of Proposition 1). Combined with 
the upper bound from Proposition 3, this shows that the number of rigid isotopy 
types of degree d realizable by T-curves is also exponential weak equivalent to 
exp(d 2 ). 

Proposition 4. (see [9]) If an M -scheme of degree d is realizable by a T -curve 
then it satisfies the following condition: 

(*) The number of ovals O such that there exist ovals O' and O" such that 
O" < O' < O, does not exceed \vn. □ 

Proposition 5. Let T^ be the number of different schemes which satisfy the con- 
dition (*) and have at most |(<i — l)(d — 2) + 1 ovals. Then TJ x exp(<i 3 / 2 ). 

Proof. Let P(m) denotes the set of all non-ordered partitions of m, i.e. P(m) = 
{(Ai, . . . , Afe) | Ai > • • • > Afe > 0, Ai + • • • + Afe = to}, and let p(m) = CardP(m). 
It is known that p(m) x exp(y / m) (see [1]). For A = (Ai, . . . , Afe) € P(m), let 5(A) 

e 

denotes the real scheme of oval arrangement l(Ai — 1) U . . . U l(Afe — 1). 

Lower bound. For any ordered collection (A^ , . . . , A( fc )) e P{d) k where k — 
[3d/2], the scheme 5i U 1(5 2 U 1(. . . U l(5 fc ) . . .) where 5, = 5(A^), satisfies the 
condition (*). Hence, T1 > p(d) k x exp(d\Q). 

e 

Upper bound. Let 5 be a real M-scheme of degree d satisfying the condition (*). 
Denote by 5* the subscheme of 5 consisting of the ovals which are the outermost 
ovals of nests of the depth > 3 (by the condition (*), we have Card 5* < 4^). Let 
T(5*) be the rooted tree of 5*. 

Let us choose a representative in each class of isomorphic trees and let us fix 
(arbitrarily) a numbering of its vertices. Let v\, . . . , Vk (k < 4p) be the ovals of 5* 
numbered in accordance with the chosen order of the vertices of T(5*). For any j 
with 1 < j < k, let us consider all the ovals of 5 \ 5* lying inside Vj which are not 
separated from Vj by other ovals of 5* . These ovals constitute a real subscheme of 
the form 5(A^) for some partition e P(m,j), and mi + ■ ■ ■ + m,fe = 1(d) — k 
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where 1(d) ~ d 2 /2 is the number of ovals in an M-scheme. Thus, 

[3d/2] 

TJ<^T fc ^ p(mi)...p(m fc ) 

k—l miH ^nik—l(d) — k 

where is the number of all rooted trees with k vertices. For some constant a we 
have \ogp(mj) < a^JfrTj. Hence, by the Cauchy-Buniakowski inequality, one can 
uniformly estimate each summand in the interior sum: 

log (p(m\) . . .p(mfe)) < a v / m^ < a^Jm\ + ■ ■ ■ + rrikVk < ay/ 1(d) ■ id/2, 
the number of the summands being ('^) < ( 3d / 2 ) x ^ wmcn implies 

T d * < (3d/2)T d ( 3 Q cxp(M 3 / 2 ) x cxp(d 3 / 2 ). □ 

Let /J M denotes the number of M-schemes of degree d which are realizable by 
T-curves. 

Proposition 6. lJ M x exp(d 3/2 ). 

e 

Proof. Upper bound. Follows from Propositions 4 and 5. 

Lower bound. Let d be a positive integer. Set k = [^d] — l and denote the triangle 
[(0, 0), (d, 0), (0, d)] by A d C R 2 . For any collection of partitions (A , . . . , Xk-i), 
Xj e P(2(k — j)) we shall construct an M-curve by Haas' method [6]. 

Let us consider the following points in A^: 

Aj = (5j,0), j /■• • 1: B = (0,d), Bj = (5j + l,6(k - j) - 2), j > 1; 

Cj = (6k-j,0), Dj = (5j + 1,0), Ej = (5j + 2,6(k-j)-4), j = 0,...,k. 

Let us cut A d by distinct two-segment broken lines 

AjBjCj (j = l,...,k) and DjEjAj +1 (j = 0, . . . , k). 

Now let us cut each triangle DjEjAj + i (j = 0, . . . , k — 1) as follows. Let Xj = 
(\f\xf\- ■■)■ Set S y = xf ] + ■■■ + A<"\ = 2 + 2 • [3^/2], and £> } = 
(5j + 2,y^). Let us cut each triangle DjEjAj+i into domains zj 2 \ ■ • • by 
the broken lines DjE^Aj + \, DjE^ Aj + \, .... Then the interior of the segment 

which is cut by the domain from the line x = 5j + 3, contains A^' integral 
points with an even y-coordinate (totally, the segment which is cut by the triangle 
DjEjAj + i from the line x — 5 j + 3, contains exactly 2(k — j) points with an even 
y-coordinate) . 

Thus, we have cut into k + s + 1 polygons where s is the total number of 
elements of the partitions Ai , A 2 , . . . . It is not difficult to check that any side of 
any of the polygons contains no other integral points except the ends, and one 
of the ends is on the ends lies on a side of A d . Following [6], we shall call these 
polygons zones. Let us attach a sign to each zone so that the signs of adjacent 
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zones are opposite. Then, extend the zone decomposition to a convex triangulation 
and define a sign distribution S : A^nZ 2 — > {±1} setting S(x,y) = (— l) x v(y where 
C is the sign of the zone which contains the point (x, y) (since all integral points 
on the zone boundaries have even y-coordinates, the definition is coherent on the 
intersections of the zones) . 

By Haas' theorem [6], the corresponding T-curve is an M-curve and it is not 
difficult to check that its real scheme has form 

aUl(a U5 , Ul(aiU5'iUf( ... U l{a k -i U S k -i U 1(1}} .. .))) 

for some integers a, do, ai, • • • , where Sj = l(A^}Ul(A^}U. . . for Xj = (A^, \ f\ . . .). 
The nest of the depth k + 1 corresponds to the broken lines AjBjCj, and the sub- 
schemes Sj correspond to cuttings of the triangles DjEjAj + i. The nests l(A^), 

l(A^), . . . are above the axis y = 0, and the nests l(A^), l(A^), . . . are beneath 
the axis y = 0. 

Thus, for any d, we constructed 

k k 

\\p{2j) x exp(^ V7) ~ cxp(di) 
different M-schemes. □ 

1.4. A coefficient of d 2 in the asymptotic of the number of real schemes. In 

Proposition 1, we used the number of rooted trees as an upper bound for Id- Due 
to Otter [13] (see also [8; Section 9.5]), the following exponential equivalence for 
the number T n of rooted trees holds 

T„~C™, (7 = 2.95576 (3) 

e 

Hence, 

log Id < Ad 2 + o(d 2 ), A = (logC)/2. (4) 

It happens, that none of the known restrictions for the arrangement of ovals allows 
us to reduce the coefficient A in the estimate (4). The results of this sections do 
not serve to improve the upper bound for Id (which is one of the goals of the paper) 
but in contrary, they show that something is useless for this purpose. This is why 
we do not give proofs in all detail. 

The only known restrictions which could be asymptotically valuable, are the 
restrictions coming from Bezout's theorem (for instance, the absence of nests deeper 
than d/2). Other restrictions (Petrovsky inequality, Arnold inequality etc.) provide 
corrections in (4) of order O(l) or O(logd)). 

To give a strict sense to the statement of non-improvability of the estimate (4), 
let us formalize the notion of a restriction coming from Bezout's theorem. Let us 
say that a real scheme S satisfies Bezout's theorem for the degree d if for any triple 
of positive integers (k, d' , c), d! < d satisfying the condition 

(**) Through any k points in in general position, there exists a real curve of 
the degree d! which has at most c connected components 
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and for any choice of k points there exist c smoothly embedded circles passing 
through the chosen points which intersect S at most in dd' points. 

Remark. As it follows from Harnack's proof of Harnack's inequality [7], any real 
scheme satisfying Bezout's theorem for a degree d has at most \(d — l)(d — 2) + 1 
connected components. 

Let Bd denotes the number of different schemes satisfying Bezout's theorem for 
the degree d. 

Proposition 7. log£>d <~ Ad 2 where A is the constant in (3) and (4). 

A proof follows immediately from Lemmas 8 and 9 below. 

Definition. A nest is a sequence of disjoint ovals v\, . . . ,v p in P^ such that v\ > 
■ ■ ■ > v p . The number of ovals p is called the depth of the nest. The maximal depth 
of a nest of a real scheme (of a rooted tree) S is called the depth of S. 

A triple (k, d! , c) with d! < d satisfies the condition (**) only if (conjecturally, if 
and only if) k < jd'(d' + 3) and k < 3d' + c — 2, cf. [3]. Using this fact, one can 
prove the following statement. 

Lemma 8. Let a be a fixed number such that < a < i. Let d be a sufficiently 
large integer. Suppose that a real scheme S has at most 1(d) = ^((d — l)(d — 2) + 
(1 + (— l) d )) ovals and S is of depth < [ad]. Then S satisfies Bezout's theorem for 
degree d. □ 

Let us denote by the number of rooted trees of depth < h with n vertices. 
Lemma 9. Let h n be a sequence such that 



Proof. Let us number arbitrarily the vertices of each tree. Pick a rooted tree T of 
depth > h with n vertices. Choose the highest vertex v. If it is not unique, choose 
the one whose number is minimal. Consider the branch of the depth h — 1 which 
contains v (by definition, a branch of a tree is one of two components obtained by 
deleting an edge). Cutting this branch, we obtain another rooted tree. If its depth 
is still > h, we iterate this process. Since each time we cut out > h vertices, we 
perform not more than n/h iteration. As the result, we obtain < n/h rooted trees 
of depth < h— 1. Connecting all of them to a new common root, we obtain a rooted 
tree with n + 1 verices of depth < h. To reconstruct T, it suffices to indicate the 
ends of edges which were deleted at each step. Thus, T n < ■ n% . □ 

Remarks. 1. Our proof of Proposition 1 provides the lower bounds 
Id>C'f, C 6 = 1.02081 (d a = 6, 7V = 56) 
Id>Cf, C 8 = 1.03511 (d a = 8, 7V > 2500). 

We see that both constants C§ and C$ are very far from C. 

2. The numbers can be computed by recurrent formula for the generating 
functions [14] (see also [8; Section 3.1]): 



lim -2 

n^oo fl. 



logn 



= 0. 



Then Tf "1 ~ T n ~ C n . 



■n 




where 




oo 
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3. To prove Proposition 7 we used estimates log Bd < logT„ = logT„ — 
0{\/n logn) where n = 1(d) <~ \d 2 . A numerical experiment (using the above 

recurrent formula) allows us to surmise a better estimate logTn = logT„ — 
O(logn). 

2. Generalizations 

Some of the preceding results can be easily extended to hypersurfaces in non- 
singular varieties of any dimension. To state these generalizations let us introduce 
an additional notation. For a very ample divisor L on a nonsingular variety X 
of dimension n denote by I(n,dL), respectively by D(n,dL), the number of real 
nonsingular hypersurfaces in the linear system \dL\ considered up to isotopy, respec- 
tively up to deformation equivalence. As in the case of projective hypersurfaces, 
the number D(n, dL) is the number of connected components of the complement 
of the corresponding discriminant A(dL) C \dL\ of the linear system \dL\. Let us 
call the system generic if generic points of the discriminant are the hypersurfaces 
He \dL\ with a nondegenerate quadratic double point which is the only its singular 
point. Since for sufficiently large d the projective image of X by dL contains no 
linear subspaces, the system \dL\ is generic for large d (see [4]). 

2.1. Hypersurfaces up to isotopy. The lower bound in Proposition 1 extends 
to hypersurfaces in any toric variety of any dimension. 

Proposition 10. For any ample divisor L on a toric variety X of dimension n, 
there is a constant c = c(L,X) such that I(n,dL) > cexp(cP) for any d. 

The proof is essentially the same as that of the lower bound in Proposition 1. 

2.2. Hypersurfaces up to deformation. The upper bound from Proposition 
2 is easily generalized to ample divisors on nonsingular varieties of any dimension. 
Via evident I(n,dL) < D(n,dL) it gives the best upper bound for I(n,dL) we 
know. 

Proposition 11. If L is an ample divisor on a nonsingular variety of dimension 
n, then, there is a constant c' n such that 

log I(n,dL) < log D(n,dL) < c' n d n \ogd. 

Proof. As in the proof of Proposition 2, it is sufficient to count the leading terms in 
the polynomial expansion of the degree of the discriminant and of the dimension of 
the linear system. The first is counted through integrating the Euler characteristic 
over a Lefschetz pencil: it gives a = (n + l)d n L n . The second is counted by means 
of the asymptotic Riemann-Roch formula: it gives b — ^d n L n . Thus, it remains 
to apply the Smith-Thorn inequality, which gives a b as the leading term of the 
bound. □ 

Remark. There are two other approaches to bounding from above I and D. 
The first one consists in constructing of an algorithm recognizing the topological or 
C°° type of a hypersurface and bounding the number of classes by the complexity 
of the algorithm. Unfortunately, we do not know algorithms which provide a better 
bound than the one from Proposition 10. The other one would work for hypersur- 
faces on toric varieties and consists in studying of the Gelfand-Kapranov-Zclvinsky 
secondary polytopes, which are the Newton polytopcs of the discriminants. We 
collected some information concerning this approach in the next subsection. 
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2.3. Number of T-hypersurfaces. Denote the number of deformation classes 
of T-hypersurfaces in \dL\ on a given toric variety of dimension n by D'(n,dL). 

Proposition 12. There is a constant c = c(n,L) such that log D'(n, dL) < cd n . 

The proof is similar to that of Proposition 3. 

2.4. Newton polytopes of the discriminants. Let consider for simplicity 
the case of hypersurfaces of projective space of dimension n. In several proofs 
above there appear the discriminant hypersurface A(d) C P N and its Newton 
polyhedron Q(d) C R™. The Betti numbers of A(d) bound the Betti numbers of 
P£[ \ A(d)n. The vertices of Q(d) are in one-to-one correspondence with convex 
integral triangulations of the simplex . . . , i n )\ik > 0, *fc < d} (see [5]). In the 
proofs above, to bound the Betti numbers we used only the degree of A(d) and to 
bound the number of triangulations (and thus the number D T (n, d) of deformation 
classes of T-hypersurfaces) the description, due to Gelfand-Kapranov-Zelvinsky, of 
the coordinates of the vertices of Q(d). 

Certainly, these two objects, A(d) and Q(d), contain more information which is 
still to be recovered. For example, A(d) is a very singular variety, which is not taken 
into account in our proofs. One could expect to get a better bound on its total 
Betti number through the number of critical values of the discriminant polynomials, 
which is equivalent to bounding of the volume of Q(d). Unfortunately, as it is shown 
in [12], it is not the case. So, some finer analysis of the topology of A(d) is needed. 

It is worth noting that there is a related problem of bounding the number of 
integral triangulations. Above we used already the observation that the number 
of convex integral triangulations grows as exp(cd"). The nonconvex triangulations 
are related somehow with the internal integral points of Q(d) and one may expect 
that the number of nonconvex triangulations has also the growth exp(cci ra ) with, 
probably, another constant c. For the moment such a result is proven only for 
n = 2, and without appealing to Q{d), see [11]. 

A natural question is how many (asymptotically) convex triangulations are among 
all integral triangulations? This is not clear even for n = 2. As we already men- 
tioned, the both quantities are x exp(d 2 ) but do the coefficients of d 2 coincide? As 

e 

a lower bound for the number Nd of all integral triangulations of a square dxd, one 
can use (NV!" n ) d where Nk, m is the number of integral triangulations of a rectan- 
gle k x m for some fixed fc, m (if ft and m are fixed then Nk, m can be computed 
explicitcly) . In all the cases where we computed Nk, m , this bound was much less 
than the upper bound (4 4 /3 3 ) d for the number convex triangulations provided by 
the proof of Proposition 3. 

Probably, the constant 4 4 /3 3 can be reduced as follows. To get this constant, 
we estimated the number of vertices of the secondary polytope via the number of 
all integral points in the simplex containing it. One can expect to obtain better 
estimates for the number of vertices of a polytope if all the vertices are integral 
(compare with [2], [10], [16]). 
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